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THE INDETERMINATE PRODUCT.* 
By H. B. Phillips. 

Presented by H. W. Tyler, November 9, 1910. Received November 12, 1910. 

The analysis considered in this paper is applicable to many linear 
systems, such as linear forms, matrices, vectors, etc. For convenience of 
language it is here stated in terms of linear spaces. 

A theorem involving in its statement only linear spaces can be 
expressed in terms of two processes, the determination of the space 
of certain spaces and the determination of the space common to certain 
spaces. It may involve two relations, of spaces contained in a space of 
a certain order and of spaces intersecting in a space of a certain order. 
We develop, after Grassmann, an analysis which expresses symbolically 
these relations and the results of these processes. 

If a, b, c are points and A, /*, v numbers, 

Xa + ixb + vc, 

interpreted according to matrix theory, represents a point in the space 
of a, b, c and, if X, //., v take all values, represents all points in that 
space. This expression vanishes only when the points lie in a lower 
space. Thus with undetermined multipliers we can express the rela- 
tions desired. This method is usually very clumsy, however, and the 
peculiar excellence of Grassmann's system consists in replacing these 
sums with unknown coefficients by products without them. 

For this purpose we consider what Gibbs called an indeterminate 
product. It has the following properties : 

• (1) A + B = B + A, 

(2) (A+B) + C=A + (B+C), 

(3) A{B +■ (J) = AB + AG, 

(4) (AB)C = A(BC), 

(5) XA = AX, 

(6) 0A - A0 = 0, 

1 The method discussed in this paper was suggested by Gibbs in his vice- 
presidential address before the American Association for the Advancement of 
Science (Scientific Papers, 2, 109). 



366 PROCEEDINGS OF THE AMERICAN ACADEMY. 

where A, B, C are multiple quantities or numbers and A a number. 
An equality tbat is a consequence of these relations alone will be called 
an identity. 

We assume a space containing all the points of a given discussion. 
Points in this space are expressible as linear functions (in the matrix 
sense) of others. In the statement of a linear problem these relations 
between points are the only ones that occur. Hence an expression 
will be provably (and therefore denned as) zero only when it is reduced 
by linear relations identically to zero. 

Let/(a 1) a 2 . . . a„) be a rational integral function of the n points 
«{ and 

/(ffli« 2 . . . a n ) = 

There must then (by definition) be a set of points bi . . . b m , in terms 
of which the a's are linearly expressible, such that 

/(«i ...«„) = <£(&i • • • b m ) = 0. 

If any of the b's are linear functions of the others we may suppose them 
replaced so that b\ . . . b m are linearly independent. If n > in, the 
a's (expressible in terms of a smaller number of points) must satisfy a 
linear relation. If n = rn and the a's are linearly independent, the 
equations expressing them in terms of b's can be solved and the points 
b f expressed in terms of the a's. Then, since an identity transforms 
into an identity, 

<K&i ■ ■ • K) =/(«i •-.«„) = 0. 

If n < m and the a's linearly independent, the equations express- 
ing a's in terms of b's can be solved for n b's, and since that part of 
<t>(bi . ■ ■ b m ) containing these must vanish identically, /(a x . . . a n ) = 
as before. Thus if f(a% . . . a„) really contains the a's, these points 
can not be linearly independent. If they are replaced by any linearly 
independent set of points b t , the new expression, since it vanishes, must 
vanish identically. Therefore, if a rational integral function of n points 
vanishes, these points satisfy a linear relation, and the given function 
reduces identically to zero when the n points are expressed as linear 
functions of any set of linearly independent points. 

To form expressions that do vanish when the points are linearly 
related we use ordered determinants, i.e., determinants expanded like 
ordinary determinants with all products ordered, first term being taken 
from first column, second term from second column, etc. Thus, 



PHILLIPS. — THE INDETERMINATE PRODUCT. 



367 



ax <H 
«2 <? 2 



= «1 dj - « 2 (t\. 



Such a determinant has certain properties of ordinary determinants. 
Thus, if two rows are equal, the determinant is zero ; its value is not 
changed when a multiple of one row is added to another row ; it can be 
expanded in terms of minors taken from first m columns. As the above 
example shows rows and columns are not interchangeable. 

The necessary and sufficient condition that a,\ . . . a„ satisfy a 
linear relation is 

a-i «i . . . a-i 



«2 #2 



= 0. 



For if any expression vanishes, we have shown that the a's are linearly 
related. Conversely, if they satisfy a linear relation, since one row is 
a linear function of the others, the determinant is zero. 

We represent the above determinant by the symbols [«i . . . a n ] 
or (a t . . . a„). This may be regarded as a product of the points 
«i . . . a n . Gibbs called it the combinatorial product because it has the 
property (characteristic of Grassmann's combinatorial) of changing 
sign when two of the a's are interchanged. 

Similarly we define a combinatorial product 



[/{at ...«„) <K&i 



h m )\ 



when /and <£ are any rational integral functions. The two expressions 
are multiplied distributively and each product replaced by the sum of 
all permutations which leave the order of the a's and the order of the 
b's unchanged, the sign being negative when the permutation is odd. 
Thus the combinatorial product of a-pi and bj)t is 

chfljfib* + afiibnaz + bib 2 aiai 
+ bidxajbz — axbxctjbz — b\ap?/ii,. 

From the preceding definition it follows that 

[(«i . . . a„) {a m+1 . . . «„)] = («!... a m ). 

For the left hand member expresses that every permutation of 
«! . . . a m is to be placed in every position among the letters of every 



.368 



PHOCEEDINGS OF THE AMERICAN ACADEMY. 



permutation of a m+1 . . . a n . That is equivalent to the right side 
which represents all permutations of a x . . . a n and the rule of sign is 
the same for both. It should be noted that (a-iaj)^^) is the combina- 
torial product of («i« 2 ) with (bjb 2 ) and not of a x a^ with 6A- 

Let A = («i ...«„) ^ 0. If x is a linear function of «i . . . a nl , i.e., if 
x lies in the space of a x . . . a n , . 

(Ax) = («!•.. a n x) = 0. 

Hence (Ax) — is the equation of that space and we may represent 
the space by the symbol A. 
If 

A = («i . . . a n ), B = (bi . . . & m ), 
(J.i?) = («!... a n h . . . b m ). 

If the points « x . . . a„£>i . . . b m are independent, i.e., if the spaces do not 
intersect, (AB) represents the space determined by A and B. If the 
spaces A and B intersect, (AB) = 0. Because of this property of 
vanishing under incidence (property characteristic of Grassmann's 
progressive product) Gibbs called this product progressive. The pro- 
gressive product represents our first linear process and by its vanishing 
gives the first linear relation. 

We can now express the condition that two spaces intersect. To 
distinguish different types or degrees of incidence we need other prod- 
ucts. We define as the regressive product in a space of order p the 
result of multiplying two functions distributively and replacing each 
term of the result by the sum of terms gotten by permuting, as in the 
progressive product, the first p letters in each term. If A = (a x . . . a n ), 
B = (h . . . b m ) 



(AB) P = 



there being p elements not zero in each row of the ^4's. 

If b % . . . bj is any combination of 6's, b k . . . b { the remaining ones, 

B = -2±(b t . . . bj)(b k . . . b t ), 



a 2 « 2 . . 
b m b m . . 


aiO . . . 
a 2 . . . 

a„0 . . . 

h . . . . h 

b m . ■ • ■ b m 
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the sign being minus when 

b t . . . bjb k . . . b, 

is an odd permutation of 61 . . . b m . 
Multiplication by A gives 

(AB) P = 2 ± (Ah . . . bj) (b k . . . b,). 

This is the fundamental identity of Grassmann, 2 many special cases of 
which are used in geometry. 

Let A and B be two spaces intersecting in the space 

C-(c x . . . c k ). 

We can determine n-k points a t and m-k points b t such that 

A = («!.. . a n _Tfi x . . . c t ), B = Q>! . . . 6 m _j. d . . . e k ). 

We expand the product (AB) by the formula given above. If 
p > m + n — k, there are two c's equal in each of the prefactors and 
the result is zero. If p = m + n — k, there is just one term that does 
not vanish, giving 

(AB) P = (ai... a ra _*ci . . . c k h . . . b m _ k ) (c r . . . c k ) 

where D is the space containing both A and B and G the space com- 
mon to them, lip < m + n — k, there are a number of terms in the 
expansion. The determinants which are prefactors are all different. 
The same is true of postfactors. Since the points in it are linearly 
independent, the expression can not factor or vanish. Hence if 
A ^ 0, B ^t 0, [AB] P = is the necessary and sufficient condition 
that A and B lie in a space of order less than p. If the containing 
space is of order p, \_AB~\ P is the product of that space and the 
common space. 

Progressive products are used when the number of factors is equal 
to or less than p, regressive when that number is greater than p. 
Hence it causes no confusion to use the same notation [AB~\ for both. 

Expressions occurring in the discussions of linear geometry are 
always homogeneous. Upon multiplying two such expressions regres- 
sively, each term of the result is either zero or of the form DC where 
D is the space in which we are working. Since it is a factor of all 

2 Ausdehnungslehre (1862), p. 83. 
vol. xlvi. — 24 
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such expressions, the equations connecting them are not changed by 
assuming D scalar. This amounts to making all progressive products 
of p letters scalar. 

The regressive product represents the space common to two spaces 
or vanishes when they are contained in a space of order less than p. 
This product represents symbolically the second fundamental linear 
process, and by its vanishing the second type of relation. 



